AMENDMENTS TO THE CLAIMS 

1 . (Previously Presented) A cryptocommunication system including a transmission 
apparatus and a reception apparatus, wherein: 

said transmission apparatus is operable to encrypt plaintext to generate ciphertext, 
perform a one-way operation on the plaintext to generate a first value, and transmit the ciphertext 
and the first value to said reception apparatus; 

said reception apparatus is operable to receive the ciphertext and the first value, decrypt 
the ciphertext to generate decrypted text, perform the one-way operation on the decrypted text to 
generate a second value, and judge that the decrypted text matches the plaintext when the second 
value and the first value match; 

said transmission apparatus comprises 

first generating means for generating first additional information, 
first operation means for performing an invertible bit-connecting operation on the 
plaintext and the first additional information to generate connected information, 

encrypting means for encrypting the connected information according to an 
encryption algorithm so as to generate the ciphertext, and 

transmitting means for transmitting the ciphertext; and 
said reception apparatus comprises 

receiving means for receiving the ciphertext transmitted from said transmitting 

means, 

second generating means for generating second additional information which is 
identical to the first additional information generated by said first generating means, 

decrypting means for decrypting the ciphertext according to a decryption 
algorithm, which is an inverse-conversion of the encryption algorithm, so as to generate 
decrypted connected information, and 

second operation means for performing an inverse operation of the invertible bit- 
connecting operation on the decrypted connected information and the second additional 
information so as to generate the decrypted text. 

2. (Previously Presented) The cryptocommunication system of Claim 1, wherein said 
second generating means synchronizes with said first generation means so as to generate the 
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second additional information which is identical to the first additional information. 

3. (Previously Presented) The cryptocommunication system of Claim 1, wherein: 
said first generating means transmits the first additional information; and 

said second generating means receives the first additional information and sets the 
received first additional information as the second additional information. 

4. (Previously Presented) The cryptocommunication system of Claim 1, wherein: 
said first generating means encrypts the first additional information according to the 

encryption algorithm so as to generate encrypted additional information, and transmits the 
generated encrypted additional information; and 

said second generating means receives the encrypted additional information, decrypts the 
received encrypted additional information according to the decryption algorithm, which is an 
inverse-conversion of the encryption algorithm, so as to generate additional information, and sets 
the generated additional information as the second additional information. 

5. (Previously Presented) The cryptocommunication system of Claim 1, wherein said first 
generating means generates a random number, and sets the generated random number as the first 
additional information. 

6. (Previously Presented) The cryptocommunication system of Claim 1, wherein: 

said first operation means bit-connects the plaintext with the first additional information 
to generate the connected information by uniting binary values representing the plaintext with 
binary values representing the first additional information; and 

said second operation means deletes the second additional information from the 
decrypted connected information so as to generate the decrypted text. 

7-11. (Cancelled) 

12. (Previously Presented) The cryptocommunication system of Claim 1, wherein when said 
transmission apparatus encrypts the plaintext that has been encrypted and transmitted so as to 
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newly generate the ciphertext and transmits the newly generated ciphertext to said reception 
apparatus, and said reception apparatus receives the newly generated ciphertext and decrypts the 
received ciphertext, 

said first generating means generates third additional information which is different from 
the first additional information, 

said first operation means performs an invertible operation on the plaintext and the third 
additional information so as to obtain newly generated connected information, 

said encrypting means encrypts the newly generated connected information according to 
an encryption algorithm so as to obtain the newly generated ciphertext, 

said transmitting means transmits the newly generated ciphertext, 

said receiving means receives the newly generated ciphertext, 

said second generating means generates fourth additional information which is identical 
to the third additional information, 

said decrypting means decrypts the newly generated ciphertext according to a decryption 
algorithm, which is an inverse-conversion of the encryption algorithm, so as to obtain newly 
generated decrypted connected information, and 

said second operation means performs an inverse operation of the invertible operation on 
the newly generated decrypted connected information and the fourth additional information so as 
to obtain newly generated decrypted text. 

13. (Previously Presented) The cryptocommunication system of Claim 1, wherein: 

said transmission apparatus performs the one-way function on the connected information 
instead of on the plaintext so as to generate a first functional value; 

said reception apparatus performs the one-way function on the decrypted connected 
information instead of on the decrypted text so as to generate a second functional value; and 

said reception apparatus judges whether the first and the second functional values match. 

14. (Previously Presented) The cryptocommunication system of Claim 1, wherein: 
said transmission apparatus further performs, on the plaintext, a different invertible 

operation from the invertible operation so as to generate first connected information; 

said transmission apparatus performs the one-way function on the first connected 
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information, instead of on the plaintext, so as to generate a first functional value; 

said reception apparatus further performs the different invertible operation on the 
decrypted text so as to generate second connected information; 

said reception apparatus performs the one-way function on the second connected 
information, instead of on the decrypted text, so as to generate a second functional value; and 

said reception apparatus judges whether the first and the second functional values match. 

15. (Previously Presented) A cryptocommunication method used by a cryptocommunication 
system including a transmission apparatus and a reception apparatus, wherein: 

the transmission apparatus encrypts plaintext to generate ciphertext, performs a one-way 
operation on the plaintext to generate a first value, and transmits the ciphertext and the first value 
to the reception apparatus; 

the reception apparatus receives the ciphertext and the first value, decrypts the 
ciphertext to generate decrypted text, performs the one-way operation on the decrypted text to 
generate a second value, and judges that the decrypted text matches the plaintext when the 
second value and the first value match; 

said cryptocommunication method includes a transmission operation which is executed 
by the transmission apparatus and a reception operation which is executed by the reception 
apparatus; 

said transmission operation comprises 

generating first additional information, 

performing an invertible bit-connecting operation on the plaintext and the first 
additional information to generate connected information, 

encrypting the connected information according to an encryption algorithm to 
generate the ciphertext, and 

transmitting the ciphertext; and 
said reception operation comprises 

receiving the ciphertext transmitted in said transmitting of the ciphertext, 

generating second additional information which is identical to the first additional 
information generated in said generating of the first additional information, 

decrypting the ciphertext according to a decryption algorithm, which is an 
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inverse-conversion of the encryption algorithm, so as to generate decrypted connected 
information, and 

performing an inverse operation of the invertible bit-connecting operation on the 
decrypted connected information and the second additional information so as to generate 
the decrypted text. 

1 6. (Currently Amended) A cryptocommunication program stored on a computer-readable 
medium and used by a cryptocommunication computer system including a transmission 
apparatus and a reception apparatus, wherein: 

the transmission apparatus encrypts plaintext to generate ciphertext, performs a one-way 
operation on the plaintext to generate a first value, and transmits the ciphertext and the first value 
to the reception apparatus; 

the reception apparatus receives the ciphertext and the first value, decrypts the 
ciphertext to generate decrypted text, performs the one-way operation on the decrypted text to 
generate a second value, and judges that the decrypted text matches the plaintext when the 
second value and the first value match; 

said cryptocommunication program includes a transmission operation which is executed 
by the transmission apparatus and a reception operation which is executed by the reception 
apparatus; 

said transmission operation comprises [[:]] 
generating first additional information, 

performing an invertible bit-connecting operation on the plaintext and the first 
additional information to generate connected information, 

encrypting the connected information according to an encryption algorithm to 
generate the ciphertext, and 

transmitting the ciphertext; and 
said reception operation comprises 

receiving the ciphertext transmitted in said transmitting of the ciphertext; 

generating second additional information which is identical to the first additional 
information generated in said generating of the first additional information, 

decrypting the ciphertext according to a decryption algorithm, which is an 
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inverse-conversion of the encryption algorithm, so as to generate decrypted connected 
information, and 

performing an inverse operation of the invertible bit-connecting operation on the 
decrypted connected information and the second additional information so as to generate 
the decrypted text. 

17. (Previously Presented) A recording medium which can be read from by using a computer 
and which stores a cryptocommunication program used by a cryptocommunication system 
including a transmission apparatus and a reception apparatus, wherein: 

the transmission apparatus encrypts plaintext to generate ciphertext, performs a one-way 
operation on the plaintext to generate a first value, and transmits the ciphertext and the first value 
to the reception apparatus; 

the reception apparatus receives the ciphertext and the first value, decrypts the 
ciphertext to generate decrypted text, performs the one-way operation on the decrypted text to 
generate a second value, and judges that the decrypted text matches the plaintext when the 
second value and the first value match; 

said cryptocommunication program includes a transmission operation which is executed 
by the transmission apparatus and a reception operation which is executed by the reception 
apparatus; 

said transmission operation comprises 

generating first additional information, 

performing an invertible bit-connecting operation on the plaintext and the first 
additional information to generate connected information, 

encrypting the connected information according to an encryption algorithm to 
generate the ciphertext, and 

transmitting the ciphertext; and 
said reception operation comprises 

receiving the ciphertext transmitted in said transmitting of the ciphertext, 

generating second additional information which is identical to the first additional 
information generated in said generating of the first additional information, 

decrypting the ciphertext according to a decryption algorithm, which is an 
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inverse-conversion of the encryption algorithm, so as to generate decrypted connected 
information, and 

performing an inverse operation of the invertible bit-connecting operation on the 
decrypted connected information and the second additional information so as to generate 
the decrypted text. 

1 8. (Previously Presented) A transmission apparatus operable to encrypt plaintext to generate 
ciphertext, perform a one-way operation on the plaintext to generate a first value, and transmit 
the ciphertext and the first value, said transmission apparatus comprising: 

first generating means for generating first additional information; 

first operation means for performing an invertible bit-connecting operation on the 
plaintext and the first additional information to generate connected information; 

encrypting means for encrypting the connected information according to the encryption 
algorithm so as to generate ciphertext; and 

transmitting means for transmitting the ciphertext. 

1 9. (Previously Presented) A reception apparatus operable to receive, from a transmission 
apparatus, ciphertext and a first value, wherein: 

the transmission apparatus encrypts plaintext to generate the ciphertext, performs a one- 
way operation on the plaintext to generate the first value, and transmits the ciphertext and the 
first value to said reception apparatus; 

said reception apparatus is operable to the ciphertext to generate decrypted text, perform 
the one-way operation on the decrypted text to generate a second value, and judge that the 
decrypted text corresponds to the plaintext only when the second value and the first value match; 
and 

said reception apparatus comprises 

receiving means for receiving the ciphertext from said transmission apparatus of 
Claim 18; 

second generating means for generating second additional information which is 
identical to the first additional information; 

decrypting means for decrypting the ciphertext according to a decryption 
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algorithm, which is an inverse-conversion of the encryption algorithm, to generate 
decrypted connected information; and 

second operation means for performing an inverse operation of the invertible bit- 
connecting operation on the decrypted connected information and the second additional 
information so as to generate the decrypted text. 
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